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DETAILED ACTION 

Response to Amendment 

1. Acknowledgment is made of the amendments to the title, abstract, and claims of 
the application. 

Priority 

2. Acknowledgment is made of applicant's claim for foreign priority under 35 
U.S.C. 119(a)-(d). 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 17 October 2003 was 
considered by the examiner. 

4. The information disclosure statement (IDS) submitted on 31 July 2006 was not 
fully considered by the examiner. Copies of the non-patent literature (items AM, AN, 
and AO) were not submitted and thus not considered. 



Continued Examination Under 37 CFR 1.114 

5. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this . 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
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forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 3 
January 2007 has been entered. 

Response to Arguments 

6. Applicant's arguments filed 3 January 2007 have been fully considered but they 
are not persuasive. 

Applicant argues, "Krueger fails to teach or even suggest performing a prefetch 
request when a branch instruction is decoded" 

Further evidence is given in the rejection below. 

Applicant also argues, "Krueger does not mention that the branch target 
instruction is ignored when a branch does not occur." 

Examiner has provided further evidence in the rejection below. 

It is also noted that one having ordinary skill in the art would ignore branch target 
instructions if it were known a branch does not occur. Such implementation prevents 
data hazards and maintains integrity of data. 
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Claim Rejections- 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1-2, 4-6, 9-11, 13-15, 18-20 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Krueger et al (U.S. Patent # 6,195,735 B1), herein known as Krueger et 
al. 

As per claim 1, Krueger et al discloses an information processing unit, 
comprising: 

a prefetch buffer (See column 8, lines 37-41) prefetching an instruction through a 
bus with its width being at least twice as large as an instruction length (See column 13, 
table 2: At least two-times the instruction length is prefetched), to store the prefetched 
instruction; 

a decoder (Decode 42, see figure 1) decoding the instruction stored in said 
prefetch buffer (See column 5, lines 53-55: Instructions from buffer are decoded); 

an arithmetic unit (ALU 142, see figure 4) executing the decoded instruction (See 
column 17, lines 30-33); 

an instruction request control circuit (Access controller 22, see figures 1 , 2, and 
3) performing a prefetch request to prefetch a branch target instruction when a branch 
instruction is decoded (See figure 4 and column 12, lines 7-14 and column 18, lines 57- 
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62: The prefetch service block does the actual requesting for prefetches when 
appropriate. Prefetching is also taught to be able to be done, at the discretion of having 
ordinary skill in the art, at various stages of the pipeline of figure 4. The pipeline 
includes a decode stage), otherwise performing the prefetch request sequentially to 
prefetch instructions (See column 13, lines 13-17: The access controller can either 
issue an already prefetched instruction or request a prefetch); and 

a prefetch control circuit (Prefetch service block 80, see figure 3) prefetching the 
branch target instruction to said prefetch buffer when a branch is ensured to occur by 
executing the branch instruction (See column 12, lines 7-14: The prefetch service block 
does the actual requesting for prefetches when appropriate), while ignoring the branch 
target instruction when a branch does not occur (See table 2 in column 13: A prefetch is 
suppressed if a branch is known not to occur). 

As per claim 2, Krueger et al discloses wherein said prefetch buffer (Instruction 
fetch 40, see figure 1) prefetches the instruction from a main memory (Main memory 14, 
see figure 1) through an instruction cache memory (L1 instruction cache 28, see figure 
1) (Figure 1 shows the hierarchy and the instruction fetch gets its instructions from the 
L1 instruction cache, which gets it from main memory). 

As per claim 4, Krueger et al discloses wherein said prefetch buffer prefetches 
the instruction from the instruction cache memory through a bus with its width being 
twice as large as an instruction length (See column 13, table 2: At least two-times the 
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instruction length is prefetched), and outputs the instruction to said decoder through a 
bus with its width equal to the instruction length (See column 7, lines 29-32: A single 
instruction is decoded per cycle). 

As per claim 5, Krueger et al discloses wherein said prefetch buffer stores four 
pieces of instructions at maximum (See column 8, lines 37-41: Prefetch buffer are 
allowed and stores at least 1 instruction, which is less than the maximum). 

As per claim 6, Krueger et al discloses wherein said decoder and said arithmetic 
unit perform operations in units of one instruction (See column 7, lines 29-35: A single 
instruction is decoded per cycle, that decoded instruction being executed during the 
next cycle). 

As per claim 9, Krueger et al discloses further comprising a register for writing 
therein an execution result of said arithmetic unit (Column 7, lines 11-15: Writeback can 
be to a register). 

As per claim 10, Krueger et al discloses an information processing method, 
comprising: 

i 

prefetching an instruction through a bus with its width being at least twice as 
large as an instruction length (See column 13, table 2: At least two-times the instruction 
length is prefetched), to store the prefetched instruction; 
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decoding the prefetched instruction (See column 5, lines 53-55: Instructions from 
buffer are decoded); 

executing the decoded instruction (See column 17/ lines 30-33); 

performing a prefetch request to prefetch a branch target instruction when a 
branch instruction is decoded (See figure 4 and column 12, lines 7-14 and column 18, 
lines 57-62: The prefetch service block does the actual requesting for prefetches when 
appropriate. Prefetching is also taught to be able to be done, at the discretion of having 
ordinary skill in the art, at various stages of the pipeline of figure 4. The pipeline 
includes a decode stage), otherwise performing the prefetch request sequentially to 
prefetch the instructions (See column 13, lines 13-17: The access controller can either 
issue an already prefetched instruction or request a prefetch); and 

. prefetching the branch target instruction when the branch is ensured to occur by 
executing the branch instruction (See column 12, lines 7-14: The prefetch service block 
does the actual requesting for prefetches when appropriate), while ignoring the branch 
target instruction when a branch does not occur (See table 2 in column 13: A prefetch is 
suppressed if a branch is known not to occur). 

As per claim 11, Krueger et al discloses wherein said prefetching an instruction 
prefetches the instruction from the main memory (Main memory 14, see figure 1) from 
an instruction cache memory (L1 instruction cache 28, see figure 1) (Figure 1 shows the 
hierarchy and the instruction fetch gets its instructions from the L1 instruction cache, 
which gets it from main memory). 
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As per claim 13, Krueger et al discloses wherein said prefetching an instruction 
prefetches the instruction from the instruction cache memory through a bus with its 
width being twice as large as an instruction length (See column 13, table 2: At least two- 
times the instruction length is prefetched), and outputs the instruction to said decoding 
through a bus with its width equal to the instruction length (See column 7, lines 29-32: A 
single instruction is decoded per cycle). 

As per claim 14, Krueger et al discloses wherein said prefetching an instruction 
stores four pieces of instructions at maximum (See column 8, lines 37-41: Prefetch 
buffer are allowed and stores at least 1 instruction, which is less than the maximum). 

As per claim 15, Krueger et al discloses wherein said decoding and said 
executing perform operations in units of one instruction (See column 7, lines 29-35: A 
single instruction is decoded per cycle, that decoded instruction being executed during 
the next cycle). 

As per claim 18, Krueger et al discloses further said execution step writes an 
execution result to a register (Column 7, lines 11-15: Writeback can be to a register). 

As per claim 19, Krueger et al discloses an information processing method, 
comprising: 
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prefetching an instruction through a bus with its width being at least twice as 
large as an instruction length, and storing the prefetched instruction (See column 13, 
table 2: At least two-times the instruction length is prefetched); 

performing a prefetch request to prefetch a branch target instruction when a 
branch instruction is decoded (See figure 4 and column 12, lines 7-14 and column 18, 
lines 57-62: The prefetch service block does the actual requesting for prefetches when 
appropriate. Prefetching is also taught to be able to be done, at the discretion of having 
ordinary skill in the art, at various stages of the pipeline of figure 4. The pipeline 
includes a decode stage), otherwise performing the prefetch request sequentially to 
prefetch instructions (See column 13, lines 13-17: The access controller can either 
issue an already prefetched instruction or request a prefetch); and 

prefetching the branch target instruction to said prefetch buffer when a branch is 
ensured to occur by executing the branch instruction (See column 12, lines 7-14: The 
prefetch service block does the actual requesting for prefetches when appropriate), 
while ignoring the branch target instruction when a branch does not occur (See table 2 
in column 13: A prefetch is suppressed if a branch is known not to occur). 

As per claim 20, Krueger et al discloses an information processing apparatus, 
comprising: 

means for prefetching and storing an instruction through a bus with its width 
being at least twice as large as an instruction length (See column 13, table 2: At least 
two-times the instruction length is prefetched); 
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means for performing a prefetch request to prefetch a branch target instruction 
when a branch instruction is decoded (See figure 4 and column 12, lines 7-14 and 
column 18, lines 57-62: The prefetch service block does the actual requesting for 
prefetches when appropriate. Prefetching is also taught to be able to be done, at the 
discretion of having ordinary skill in the art, at various stages of the pipeline of figure 4. 
The pipeline includes a decode stage), otherwise performing the prefetch request 
sequentially to prefetch instructions (See column 13, lines 13-17: The access controller 
can either issue an already prefetched instruction or request a prefetch); and 

means for prefetching the branch target instruction when a branch is ensured to 
occur by executing the branch instruction (See column 12, lines 7-14: The prefetch 
service block does the actual requesting for prefetches when appropriate); and 

means for ignoring the branch target instruction when a branch does not occur 
(See table 2 in column 13: A prefetch is suppressed if a branch is known not to occur). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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8. Claims 7-8, and 16-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Krueger et al (U.S. Patent # 6,195,735 B1), herein known as Krueger 
et al in view of Hanawa et al (U.S. Patent # 5,269,007), herein known as Hanawa et al. 

As per claims 7 and 16, Krueger et al teaches both an instruction request control 
circuit (Access controller 22, see figures 1, 2, and 3) and a prefetch control circuit 
(Prefetch service block 80, see figure 3). 

Krueger et al does not teach when a delayed branch instruction appears, a 
branch to occur following an instruction subsequent to the delayed branch instruction. 

Hanawa et al teaches the use of a delay branch and delay slot (See column 10, 
lines 10-68: Describes the delay branch and delay slot), which increase performance 
and maximize efficiency by guaranteeing valid instructions while deciding whether 
branching is to be done or not. 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Krueger et al to include the use 
of delay branch and delay slots. 

It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Krueger et al by the teachings of Hanawa et 
al because the use of delay branches and delay slots help increase performance and 
maximize efficiency, which is a goal of Krueger et al (See column 1 , lines 18-25). 
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As per claims 8 and 17, Krueger et al teaches a conditional branch instruction 
(See column 17, lines 30-33). 

Krueger et al does not teach an unconditional branch instruction. 

Hanawa et al teaches the use of an unconditional branch instruction (Also known 
as a jump instruction, see column 7, lines 7-10), which is also a basic instruction 
employed by many processor architectures. 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Krueger et al to include the use 
of jump instructions. 

It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Krueger et al to use an unconditional 
branch instruction, as taught by Hanawa et al, in order allows access to more memory 
addresses (See Hanawa et al, column 8, lines 10-13). Further, an unconditional branch 
instruction is a basic instruction of processor architectures. 

9. Claims 3, and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Krueger et al (U.S. Patent # 6,195,735 B1), herein known as Krueger et al in view 
of Dean (U.S. Patent # 5,544,342), herein known as Dean. 

As per claims 3 and 12, Krueger et al teaches a prefetch control circuit (Prefetch 
service block 80, see figure 3) which outputs to an instruction cache memory. 
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Krueger et al does not teach a control signal for canceling the prefetch request, 
which has been performed to prefetch the branch target instruction, when the branch 
does not occur, to thereby prevent an access to the main memory, the access being 
caused by a cache miss. 

Dean teaches the canceling of instructions in the event of a branch is not taken 
(See column 72, lines 47-51). 

Krueger et al's system may fetch wrong instructions in operation. Adding the 
control for canceling the unnecessary instruction will be desirable and certainly will 
increase the processing power of the Krueger et al's system. 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Krueger et al to include the use 
of canceling fetch instructions, as taught by Dean, in order to prevent the processor 
from accessing invalid data and executing wrong instructions. 

Conclusion 

1 0. This is a continuation of applicant's earlier Application No. 1 0/686,638. All claims 
are drawn to the same invention claimed in the earlier application and could have been 
finally rejected on the grounds and art of record in the next Office action if they had 
been entered in the earlier application. Accordingly, THIS ACTION IS MADE FINAL 
even though it is a first action in this case. See MPEP § 706.07(b). Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1 . 1 36(a). 



Application/Control Number: 10/686,638 Page 14 

Art Unit: 2181 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no, however, event will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on (571) 272-4201. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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